#include <stdio.h>

/***
	17.	Dado um número natural na base decimal, transformá-lo para a base binária. 
		Exemplo: Dado 18 a saída deverá ser 10010. 
		http://www.ime.usp.br/~macmulti/exercicios/inteiros/
***/

int main()
{
	unsigned long long int d;     /* numero decimal dado */
	unsigned long long int pot;   /* potencia de 2 */
	int bit;   /* digito binario */

	printf("Digite o numero (>= 1) a ser convertido: ");
	scanf("%llu", &d);
	printf("%llu em binário: ", d);

	for(pot=1; pot<=d; pot*=2)
		;
	
	for(pot/=2; pot>0; pot/=2) {
		if (pot<=d) {
			d-=pot;
			bit=1;
		}
		else bit=0;
		printf("%d", bit);
	}
	printf("\n");
	return 0;
}
